﻿using System;
using System.Collections.Generic;

namespace HW2_b3
{
    class Program
    {
        static void Main(string[] args)
        {
            int i;
            List<int> ret = new List<int>();
            ret.Add(2);
            for (i = 3; i<=100; i++)
            {
                bool flag = true;
                for (int j = 2; j * j <= i; j++)
                {
                    if (i % j == 0) flag = false;
                }
                if (flag) ret.Add(i);
            }
            for (i = 0; i < ret.Count; i++)
            {
                Console.WriteLine(ret[i]);
            }
        }
    }
}
